منابع مشابه
An Effective Ship Berthing Algorithm
Singapore has one of the busiest ports in the world. Ship berthing is one of the problems faced by the planners at the port. In this paper , we study the ship berthing problem. We first provide the problem formulation and study the complexity of the problem with different restrictions. In general, the ship berthing problem is NP-complete, although, some of its variants may be solved quickly. Wh...
متن کاملAnt Colony Optimization for the Ship Berthing Problem
Ant Colony Optimization (ACO) is a paradigm that employs a set of cooperating agents to solve functions or obtain good solutions for combinatorial optimization problems. It has previously been applied to the TSP and QAP with encouraging results that demonstrate its potential. In this paper, we present FF-AS-SBP, an algorithm that applies ACO to the ship berthing problem (SBP), a generalization ...
متن کاملConsistently Trained Artificial Neural Network for Automatic Ship Berthing Control
In this paper, consistently trained Artificial Neural Network controller for automatic ship berthing is discussed. Minimum time course changing manoeuvre is utilised to ensure such consistency and a new concept named ‘virtual window’ is introduced. Such consistent teaching data are then used to train two separate multi‐layered feed forward neural networks for com...
متن کاملConstraint Programming Based Column Generation Heuristics for a Ship Routing and Berthing Time Assignment Problem
We develop a constraint programming based heuristic algorithm using column generation technique to solve a ship routing problem which the loading and unloading times of cargoes at pickup and drop-off locations are significant. In order to prevent congestions at the locations, we need to assign berthing time slots to each vessel to perform the loading and unloading tasks at different locations. ...
متن کاملFundamental Study of Evaluation at Berthing Training for Pilot Trainees Using a Ship Maneuvering Simulator
Use of the ship maneuvering simulator (SMS) is at the core of pilot trainees education and training, so it is desirable to have an evaluation method that can be completed shortly after each berthing training session. There are basically two methods of docking maneuvering that pilot trainees learn: one in which the ship enters from outside the port and is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Naval Research Logistics
سال: 1994
ISSN: 0894-069X,1520-6750
DOI: 10.1002/1520-6750(199402)41:1<1::aid-nav3220410102>3.0.co;2-l